Probabilistic Databases
نویسندگان
چکیده
This paper provides a glimpse of basic probabilistic database concepts, which is an active area of research in today’s world. The discussion starts with the need for probabilistic databases, and their advantages over conventional databases in certain circumstances. Then, some of the key aspects of probabilistic databases are discussed, which include topics like types of uncertainties in a probabilistic database, probabilistic data models and query semantics. Finally, one of the most important problems in probabilistic databases Query Evaluation Problem is discussed in some detail.
منابع مشابه
Normal Forms and Normalization for Probabilistic Databases under Sharp Constraints
The data deluge is defined by increasing amounts of large data with increasing degree of uncertainty. In a recent response, probabilistic databases are receiving a great deal of interest from research and industry. One popular approach to probabilistic databases is to extend traditional relational database technology to handle uncertainty. In this approach probabilistic databases are probabilit...
متن کاملAnalytics over Probabilistic Unmerged Duplicates
This paper introduces probabilistic databases with unmerged duplicates (DBud), i.e., databases containing probabilistic information about instances found to describe the same real-world objects. We discuss the need for efficiently querying such databases and for supporting practical query scenarios that require analytical or summarized information. We also sketch possible methodologies and tech...
متن کاملThe Theory of Probabilistic Databases
ABS!l’RACT A theory of probabilistic databases is outlined. This theory is one component of an integrated approach to data-modelling that accomodates both probabilistic and relational data. In fact, many of the results presented here were developed in the context of a framework for structural modelling of systems. Much that is fundamental to relational database theory was also developed in this...
متن کاملAn Overview on Querying and Learning in Temporal Probabilistic Databases
Probabilistic databases store, query and manage large amounts of uncertain information in an efficient way. This paper summarizes my thesis which advances the state-of-the-art in probabilistic databases in three different ways: First, we present a closed and complete data model for temporal probabilistic databases. Queries are posed via temporal deduction rules which induce lineage formulas cap...
متن کاملScaling Probabilistic Databases
Probabilistic databases, which have been widely studied over the past years, lie at the expressive intersection of databases and probabilistic graphical models, thus aiming to provide efficient support for the evaluation of probabilistic queries over uncertain, relational data. Several Machine Learning approaches, on the one hand, have recently investigated the issue of distributed probabilisti...
متن کامل